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Coinmunication device and method 



The present invention relates to a communication device and 
method, where a data unit oriented communication between a 
sender and a receiver is performed, said sender and receiver 
operating in accordance with a predetermined communication 
protocol . 

Data unit oriented communication is well-known. In data unit 
oriented communication an amount of data is divided into one or 
more data units, where the structure of the data units is 
defined by a communication protocol to which the sender and 
receiver in the communication adhere. The protocol also defines 
how specific information is to be coded, and how the sender 
and/or receiver may react to specific information. Data unit 
oriented communication is also known as packet exchange 
communication. It should be noted that the data units used in 
. connection with specific protocols have different names, such 
as packets, frames, segments etc. For the purpose of the 
present description, the term "data unit" shall generically 
refer to all types of units used in a data unit oriented 
communication . 

A feature that many communication protocols use for increasing 
reliability is that of acknowledging received data. More 
specifically, a sender or sending peer of the given protocol 
sends out data units, and the receiver or receiving peer of the 
given protocol acknowledges the correct receipt by returning 
appropriate acknowledgment data units. In this way, the sending 
peer is informed that the data units that were sent were also 
correctly received, and can accordingly adjust the flow control 
of the further data units to be sent. An example of a protocol 
that uses acknowledgment data units is the so-called 
transmission control protocol (TCP) , which is a part of the 
TCP/IP protocol suite. 
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The transmission control protocol and the TCP/IP protocol suite 
are e.g. well described in "TCP/IP Illustrated, Volume 1 - The 
Protocols" by W. Richard Stevens, Addison-Wesley, 1994. 

In order to cope with the fact that data units or 
acknowledgment data units may be lost, a time-out feature is 
provided in many protocols. Such a time-out feature means that 
a time-out period is set when data is sent, and if the specific 
data has not been acknowledged by the time the time-out period 
expires, a time-out response procedure is started. In TCP, the 
time-out response consists in retransmitting the data that was 
not acknowledged, and resetting one or more flow control 
parameters . 

As an example, TCP uses a window-based flow control. TCP is a 
byte oriented protocol that divides a given number of bytes to 
be sent into so-called segments, and a record of the sent data 
is kept in terms of bytes, i.e. up to which byte the data was 
sent, and a record of the received data is also kept in terms 
of bytes, i.e. up to which byte the data was received. The 
simplest way of controlling the flow of segments in connection 
with acknowledgment messages would be to send a segment and not 
send the next segment until the segment last sent was 
acknowledged. Such a method of flow control would however not 
be very efficient. As already mentioned, TCP uses window-based 
flow control, which is also referred to as flow control 
according to sliding windows. This concept is also well 
described in the above mentioned book by W. Richard Stevens. 

Fig. 2 illustrates the concept of sliding windows. As can be 
seen, an amount of 8.192 bytes is to be sent in the example, 
where this amount is divided into 8 segments. The sending of 
segments is controlled in accordance with the send window, 
where the left end of the send window is defined by the data in 
the segments that have been sent and already acknowledged. In 
the example of Fig. 2 this is the data up to 2.048 bytes, i.e. 
the segments 1 and 2. The adjustment of the length of the send 
window, and thereby the right end of the window is a matter of 
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the control procedure, which need not be explained in detail 
here. 

The send window defines the amount of data which may have its 
corresponding acknowledgment outstanding. In the example of 
Fig. 2, the data up to 4 09 6 bytes, i.e. segments 3 and 4 have 
been sent and not yet acknowledged, and the difference between 
such sent and not acknowledged segments and the right end of 
the send window defines the usable window, i.e. the data, that 
may still be sent without having received any further 
acknowledgments. As a consequence, in the example of Fig. 2 
segments 5 and 6 may still be sent, but segments 7 and 8 can 
only be sent if the window moves to the right, which happens if 
further segments are acknowledged such that the left end moves 
to the right and/or if the length of the send window increases. 

Furthermore, it should be noted that TCP provides for 
cumulative acknowledgment, i.e. there is not a one-to-one 
correspondence between segments and acknowledgments for 
segments, because one acknowledgment message may cover a 
plurality of segments. As an example, the receiving peer for 
the data amount shown in Fig. 2 could send an acknowledgment of 
bytes up to 4.096, such that this acknowledgment message would 
cover both segments 3 and 4. 

The send window used by the sending peer will typically be 
determined by the so-called offered or advertised window, which 
is a data length provided to the sending peer by the receiving 
peer. In this way, the receiving peer can influence how many 
segments the sending peer will send at a time, and typically 
the advertised window will be calculated on the basis of the 
receiving peer T s receive buffer. Also, the advertised window is 
a dynamic parameter that may be changed with every 
acknowledgment sent by the receiving peer. 

Beyond the advertised window, it is also known to define the 
so-called congestion window, which is used in connection with 
several congestion control routines such as slow start, 
congestion avoidance, fast retransmit and fast recovery, again 
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se e e.g. the above mentioned book by W. Richard Stevens. The 
congestion window is a record that the sending peer keeps , and 
it is intended to take into account the congestion along the 
connection between the sending peer and receiving peer. As a 
typical control mechanism, the send window will be defined as 
the smaller of the advertised window and congestion window. 

While the advertised window is a flow control imposed by the 
receiving peer, the congestion window is a flow control imposed 
by the sending peer, as a mechanism for taking congestion into 
account . 

In a general sense, the congestion window is an example of an 
adaptive flow control parameter. In TCP the above mentioned 
time-out response consists in resetting the congestion window 
to one segment and then consequently only sending one segment, 
namely retransmitting the segment that was not acknowledged and 
thereby caused the time-out. The sending peer then waits for 
the acknowledgment of said retransmitted segment. 

Another example of an adaptive flow control parameter is the 
time out period itself, which e.g. in TCP is referred to as RTO 
(Retransmission Time Out) . The RTO is doubled as a response to 
a time out . 

As already mentioned, the time-out feature is a data loss 
detection mechanism. Other data loss detection mechanisms 
exist. Another example is the retransmission of data units in 
TCP in response to the receipt of duplicate acknowledgments. 
This mechanism will be briefly explained in the following. 

As already mentioned (see e.g. Fig. 2), a data amount to be 
sent is divided into a sequence. Conventional implementations 
of TCP are arranged such that if the receiving peer has 
received and acknowledged a certain data amount up to a given 
byte (a certain number of consecutive segments) , it expects the 
data that is next in the sequence. For example, if segments up 
to segment 4 have been received, then segment 4 is acknowledged 
and the receiving peer expects to receive segment 5. If it then 
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receives a further data unit that is different from segment 5 
{e.g. segments 6, 7 and 8), it continues to acknowledge segment 
4 for each data unit it receives. As a consequence, the sending 
peer receives duplicate acknowledgments. Commonly, TCP is 
implemented in such a way that the sending peer will count the 
number of duplicate acknowledgments, and if a certain threshold 
value is reached (e.g. 3), then the data unit next in the 
sequence to the data unit for which duplicate acknowledgments 
were received is retransmitted. 

It is the object of the present invention to improve the 
communication in a system using a communications protocol that 
specifies the acknowledgment of sent data and specifies a data 
loss detection function, such as a time-out function or a 
duplicate acknowledgment response function . 

This object is solved by a method as described in claim 1 and a 
device as described in claim 18 . 



In accordance with the present invention, a sender in a 
communication will conduct a response procedure in response to 
an event that triggers a data loss detection mechanism, where 
the response procedure comprises at least two different modes 
for adapting the adaptive parameters used in flow control. In 
this way the method and device of the present invention are 
highly flexible in their management of triggering events, and 
can especially be implemented in such a way that the response 
procedure may be chosen depending on various potential causes 
of the triggering event, such that the correct responsive 
measures to a given situation may be invoked, and thereby 
measures can be avoided that might actually aggravate 
situations that may occur after a data loss detection mechanism 
was triggered. 

The data loss detection mechanism is a mechanism that is 
capable of detecting a data loss. Examples are a time-out 
mechanism or a duplicate acknowledgment mechanism. Naturally, 
the invention may be applied to any suitable data loss 
detection mechanism . 
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According to the present invention, a response procedure 
comprises at least two different modes for adapting the 
adaptive parameters used in flow control. As an example, which 
constitutes a preferred embodiment, there are two modes, which 
are respectively associated with different causes of a time-out 
or a predetermined number of duplicate acknowledgments (e.g. 
the above mentioned 3) . More specifically, a first mode is 
associated with the loss of a data unit, and the second mode is 
associated with an excessive delay along the connection. Due to 
the use of two different modes, it is possible to adapt the 
parameters as is appropriate for the cause of the time-out or 
duplicate acknowledgments . " Accordingly, the flow control 
procedure will contain one or more evaluation and judgment 
steps, in which the triggering event is qualified, e.g. a 
categorization is conducted as to what caused the event. Then, 
depending on the result of this characterization, an 
appropriate response procedure may be enabled. In the context 
of the above example, if it is determined that the time-out or 
duplicate acknowledgments are caused by the loss of a data 
unit, then the known response procedure to the loss of data 
units may be run, as it is e.g. known from conventional TCP, 
which assumes that any time-out or the receipt of several 
duplicate acknowledgments is caused by the loss of a data unit. 
In accordance with the present embodiment, there is however a 
second mode, and if it is determined that the time-out or 
duplicate acknowledgments are caused by an excessive delay 
along the connection, then an excessive delay response 
procedure is run, which will typically be different from the 
response procedure to the loss of a data unit. 

More specifically, as will also be explained in more detail in 
the following, the judgment that data units have been lost will 
be answered by reducing the transmission rate to thereby avoid 
further congestion. On the other hand, if there is excessive 
delay along the connection, then the measures taken in response 
to a supposed loss of data units would not be helpful, much 
rather they might actually aggravate the problem causing the 
excessive delay. Consequently, the response procedure to 
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excessive delay will typically be different , and e.g. comprise 
keeping the transmission rate at the previous level, but on the 
other hand increasing the time-out period, such that further 
unnecessary retransmissions are avoided. 

Naturally, the present invention may be implemented as 
providing an arbitrary number of modes or response procedures 
to various causes of triggering events. The number of modes and 
the specific measures taken in each mode naturally depend on 
the specific situation, i.e. the chosen protocol, the given 
communication situation, etc. 

An important aspect of the present invention is that although 
the data loss detection mechanism is capable of detecting data 
loss, the reaction to the triggering of the data loss detection 
mechanism does not assume that a data loss has necessarily 
occured, much rather a flexible response is possible, which may 
take into account various causes of the triggering event. 

Further aspects and advantages of the present invention shall 
be better understood from the following detailed description, 
which makes reference to the figures, in which: 

Fig. 1 shows a preferred embodiment of the control procedure 
according to the present invention; 

Fig. 2 is an explanatory diagram for describing the concept 
of window-based flow control; 

Fig. 3 is a graph for explaining the advantages of the 
present invention; and 

Fig. 4 is an explanatory diagram for illustrating a 

situation in which an excessive delay may be caused 
in a connection between two host computers. 

Although the following description will be generally directed 
towards any communications protocol that makes use of data 
acknowledgment and also provides a time-out feature, examples 
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will often be given that relate to the transmission control 
protocol TCP known from the TCP/IP protocol suite. The 
application of the present invention to this protocol is a 
preferred embodiment. In order to avoid any unnecessary 
repetition, the disclosure in the introduction of this 
application is incorporated into the invention disclosure. 

Fig. 1 shows a partial flow diagram of a preferred embodiment 
of the present invention. As can be seen, step SI indicates 
that a response procedure is entered. Fig. 1 does not show the 
flow control procedure leading up to this point,, as it is of no 
importance for the present invention. For example, it may be 
the window-based flow control procedure explained in connection 
with Fig. 2 and e.g. well known from TCP. It is only important 
for the invention that there is data acknowledgment and a data 
loss detection feature, such that a sending peer of the 
protocol has the capability of detecting a possible or 
potential data loss, and may conduct a corresponding response 
procedure. As already mentioned, the data loss detection 
feature may e.g. be a time-out feature or a duplicate 
acknowledgment detection feature. 

In the example of Fig. 1, after the response procedure is 
entered, selected adaptive parameters that are used for the 
flow control are stored and then reset to predetermined values 
in step S2. As an example, the time-out period and/or the above 
described congestion window are such adaptive flow control 
parameters. In conventional TCP, the congestion window is 
typically reset to a value of one segment and at the same time 
the RTO is doubled. It should be noted that not all adaptive 
parameters used in the flow control procedure need to in fact 
be changed, much rather only a selected number . 

Also, it should be clear that the present invention is 
naturally not restricted to window-based flow control and the 
associated adaptive parameters, much rather the invention is 
applicable to any flow control principle and the associated 
adaptive parameters . 
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Returning to Fig, 1, the data unit that triggered the event 
(e.g. caused a time-out) is retransmitted in step S3. In other 
words, when staying with. the example of a time-out, the data 
unit for which no acknowledgment was received during the time- 
out period is retransmitted. Then, at a later point it is 
determined in step S4 if an acknowledgment associated with the 
retransmitted data unit has been received. This may be a 
cumulative acknowledgment or also a single acknowledgment. It 
may be noted that the dotted lines in Fig. 1 indicate that 
other steps may be interposed, but these are of no importance 
to the present invention. Then, according to the preferred 
example of Fig. 1, step S5 determines if the acknowledgment 
associated with the data unit that was retransmitted in fact 
acknowledges the original transmission of the data unit or the 
retransmission. It should be noted that the "original 
transmission" may already be a retransmission, such that the 
"retransmission" may be the retransmission of a retransmission 
etc.. There are various possibilities of implementing step S5, 
as will be explained further on. 

If step S5 determines that the acknowledgment message in fact 
acknowledges the retransmission of the data unit, then the 
procedure goes to step S7, in which a data unit loss response 
procedure is run, because the negative outcome of the decision 
step S5 indicates that the original transmission of the data 
unit was lost. In the example of TCP, step S7 will consist in 
conventional measures against data unit loss. 

On the contrary, if the decision step S5 is answered in the 
affirmative, then the procedure goes to step S6, in which a 
response procedure is run that answers an excessive delay. In 
other words, because step S5 indicated that in fact the 
original transmission of the data unit was not lost, but only 
excessively delayed, corresponding measures must be taken. For 
example, when taking TCP as a protocol example, this may 
consist in returning the congestion window to the value stored 
in step S2 and on the other hand adapting the time-out period 
to the delay. In other words, the round trip time RTT 
associated with the original transmission and the 
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acknowledgment of the original transmission can be used as a 
basis for adapting the time-out period. Thereby, further 
unnecessary retransmissions and time-outs or duplicate 
acknowledgments due to excessive delay can be avoided. 

Preferably, the congestion window is not simply reset to the 
previous value, but much rather is set to the value it would 
have assumed, had the response procedure not taken place, i.e. 
had the data loss detection mechanism not been triggered. 



As can be seen, the example of Fig. 1 shows a first mode 
consisting of steps S2, S3, S4, S5 and S7, as well as a second 
mode consisting of steps S2, S3, S4, S5 and S6. 

In order to better explain the present invention, reference 
will now be made to Fig. 3, which shows an example of a flow 
control procedure conducted in connection with conventional 
TCP. The graph shows the amount of data in bytes transported 
over time. As can be seen, the first two segments are sent at 
time t=4s. Then, due to the interaction of receiving 
acknowledgment data units and the adjustment of adaptive 
parameters not shown, segments are sent. 

For the purpose of explanation, it should be noted that the 
diamond shaped symbols refer to segments, and the square 
symbols to acknowledgment data units. The diamond symbols 
indicate the first byte of the segment, whereas the squares 
indicate the lowest unacknowledged byte. The acknowledgment 
data units indicated at a certain segment level always 
acknowledge the sent segments up to that segment level. In 
other words, the acknowledgment at a segment level of 6.400 
bytes (t=12s) acknowledges the segments below 6.400 byte, but 
not including byte 6.400. Quite to the contrary, as explicitly 
indicated in the graph, the segment at 6.400 byte (t=10s) is a 
data unit or packet that causes a time-out. As a consequence, a 
retransmission is conducted of said data unit at the 6.400 byte 
level . 
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Now, if it is assumed that the time-out shown in Fig. 3 was 
caused by an excessive delay and not by the shown first packet 
being lost, then the retransmission has the following negative 
consequences . 

For one thing, it leads to a decreased throughput performance, 
as the same data has to traverse the connection or connecting 
path twice, which wastes bandwidths that could have otherwise 
been used for useful data. This negative consequence will occur 
in any protocol that falsely responds to a time-out by 
retransmitting the data unit. 

If, as shown in Fig. 3, the TCP protocol is used, then the 
reaction of the sending peer to such a time-out not caused by 
data unit loss is particularly disadvantageous: the sender will 
retransmit all outstanding packets and above that reduce its 
transmission rate. This is explicitly shown in Fig. 3. 

It may be noted that the above described time-out not caused by 
data unit loss is also referred to as a spurious time-out. 

As also shown in Fig. 3, in conventional TCP the sender 
misinterprets all acknowledgments associated with retransmitted 
data units as acknowledging the retransmission, eventhough 
these acknowledgments (ACKs) in fact are delayed 
acknowledgments of the original transmissions. 

What Fig. 3 does not show, is that additionally the duplicate 
data units sent by the sending peer will trigger duplicate 
acknowledgments at the receiving peer, which will lead to yet 
another reduction in the transmission rate at the conventional 
TCP sender, namely the congestion window is set to one half of 
its earlier value. 

The occurrence of excessive delay that goes beyond what the TCP 
time-out period can account for, may especially appear in 
wireless networks or such protocol connections of which at 
least a part runs over a wireless link. The inventors of the 
present application realized that spurious time-outs can happen 
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often enough in such networks, so that serious performance 
degradation results* Examples of this will now briefly be 
mentioned. 

Fig. 4 shows a situation, where two host computers act as peers 
of the TCP (indicated by the long arrows from host to host at 
the bottom and top of the figure) . The lower protocol layers 
comprise a radio link over a wireless access network to the 
internet. The connection between the internet and the host on 
the right is not shown. An example of a protocol for the radio 
link is the so-called radio link control protocol RLC. As 
indicated in Fig. 4, both the transport layer protocol (e.g. 
TCP) and the link layer protocol (e.g. RLC) have an ARQ 
(Automatic Retransmission reQuest) function. This means that 
these protocols both implement time-out and retransmission 
functions. In the situation of Fig. 4, due to the ARQ being 
used at the link layer, a race condition is generated between 
the link layer and the transport layer: while the link layer 
retransmits data, the transport retransmission timer might 
expire, leading to a spurious time-out. The retransmissions at 
the link layer can be due e.g. to transmission errors or to 
data loss because of handovers. 

It may also be noted that the transmission delay over the 
wireless network is often a considerable fraction of the end- 
to-end delay between the sending and receiving peer of the 
transport layer protocol. If in this case the bandwidth 
available to the transport layer connection in the wireless 
network drops considerably over a short period of time, the 
resulting increase in the end-to-end delay between the 
transport layer sender and receiver might lead to spurious 
time-outs* Examples of bandwidth drops include mobile hosts 
executing a handover into a cell which provides less bandwidth 
than the old cell. 

As already indicated previously, when employing the present 
invention, the problem described in connection with Fig. 3 can 
be avoided. More specifically, when applying the method 
described in connection with Fig. 1 to the .problem in Fig. 3, 
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then the sending peer is capable of distinguishing between 
acknowledgment data units to the original transmission of a 
data unit and acknowledgment data units to the retransmission 
of a data unit. From this information, the sender can decide if 
a spurious time-out has occurred, or if there indeed has been a 
loss of a data unit. The sender can then react accordingly. 

More specifically, in the example of Fig. 3, the sender using 
the invention will be able to identify the acknowledgment data 
unit received after having retransmitted the shown first packet 
as being an acknowledgment for the original transmission 
(t=10s) and not for the retransmission (t=15s) - Due to this, 
the sender will perform an appropriate response procedure to 
the excessive delay, namely not retransmit the data units 
following the first retransmitted data unit, and also not 
decrease the transmission rate, much rather the sender will 
increase the time-out period employed in the flow control on 
the basis of the measured delay between the original sending of 
the data unit and the receipt of the corresponding 
acknowledgment data unit for said original sending. In this 
way, further spurious retransmissions and time-outs can be 
avoided . 

As may be seen, the present invention is capable of providing a 
mechanism that allows a more flexible communication system when 
using a protocol that provides acknowledgment of data and a 
time-out function or duplicate acknowledgment detection 
function. In the example just described, the invention is 
capable of qualifying a triggering event, i.e. distinguishing 
between at least two different causes, and then capable of 
invoking an appropriate response procedure. It may be noted 
that in the above examples the modes for adapting the adaptive 
parameters were associated with data unit loss on the one hand 
and excessive delay on the other, but naturally the present 
invention is by no means restricted thereto. Much rather, the 
modes for adapting the adaptive parameters may be associated 
with any possible cause of time-out events or duplicate 
acknowledgment events . 
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In the embodiment described in Fig. 1, it was decided in step 

S5 if the acknowledgment data unit associated with a given data i 

unit acknowledged the original transmission or the 

retransmission of said given data unit. According to a first j 
preferred embodiment for implementing this step, the sender ' 
keeps a record of the round trip time RTT associated with the 
connection between sending and receiving peer, and especially 
keeps a record of the shortest RTT found during the connection 
or session up to the point of time under consideration. Then, 

if an acknowledgment data unit for a retransmitted data unit is ; 

j 

received within a time period that is smaller than a ! 
predetermined fraction of said shortest RTT, then the sender ' 
determines that this acknowledgment belongs to the original 
transmission and not the retransmission. This fraction may be 
set to a fixed value, or may itself be an adaptive parameter . 
Naturally, it is not necessary that the comparison value 
multiplied with said fraction is the shortest measured RTT, 
much rather it is also possible that the sender keeps an 
average RTT value. In this sense, the comparison value to be 
multiplied by said fraction is generally a function of one or 
more RTT values measured in the course of the connection 
(during the session) . 

According to another preferred embodiment for implementing step 
S5, the sender adds a mark to data units that it sends, where 
said mark is defined in such a way that it allows to 
distinguish between an original transmission and a 
retransmission. Then, the receiver can accordingly mark 
acknowledgment data units, such that the sender is capable of 
identifying if an acknowledgment refers to the original 
transmission or the retransmission. 

This marking of data units can be done in any desired way. For 
example, it would in theory be possible to simply designate a 
single bit in the data units, where a value of 0 would indicate 
original transmission and a value of 1 a retransmission, or 
vice versa. In a general sense, a bit string can be chosen that 
may also convey some more information. However, in connection 
with protocols that provide for such an option, it is preferred 
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to use the time stamp option. This option is e.g. well known 
for TCP, see the above mentioned book by W. R. Stevens. In 
other words, it is preferred to include a time stamp in sent 
data units, which indicates when the data unit was sent. The 
receiver can then simply include the same time stamp in the 
acknowledgment data unit, so that the sender has a unique way 
of identifying the data units to which the acknowledgment 
refers. 

Although the present invention has been described in connection 
with preferred embodiments, these do not restrict the scope, 
and are only intended to convey a better understanding of the 
invention. Much rather, the scope of the invention is 
determined by the appended claims. 
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1. A method for controlling a data unit oriented 

communication between a sender and a receiver operating in 
accordance with a predetermined communication protocol, 
where 

said sender divides an amount of data to be sent into one 
or more data units having a structure determined by said 
protocol, 

said receiver acknowledges the correct receipt of data 
units by returning acknowledgment data units to said 
sender, 

said data units are sent by said sender in accordance with 
a flow control procedure conducted on the basis of one or 
more adaptive parameters and said acknowledgment data 
units, and 

said flow control procedure comprises a data loss 
detection mechanism capable of detecting data loss in said 
communication, said data loss detection mechanism being 
triggered to indicate the potential loss of data by one or 
more predetermined events, where in response to the 
triggering of said data loss detection mechanism a 
corresponding response procedure is conducted, said 
response procedure comprising at least two different modes 
for adapting said one or more adaptive parameters. 

2. A method according to claim 1, wherein said data loss 
detection mechanism is a time out mechanism, such that 
after a data unit is sent, said sender monitors a time out 
period and if no acknowledgment data unit associated with 
said data unit is received before said time out period 
expires, said time out mechanism is triggered. 
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3. A method according to claim 1, wherein said data loss 
detection mechanism is a duplicate acknowledgment 
detection mechanism, such that said sender monitors the 
received acknowledgments, and if a data unit is 
acknowledged a predetermined number of times, said 
duplicate acknowledgment detection mechanism is triggered. 

4. A method according to claim 2 or 3, wherein said 
response procedure comprises the retransmission of a given 
data unit . 

5. A method according to claim 4, wherein the decision on ; 
which of said at least two modes to choose for adapting 

said adaptive parameters is made on the basis of one or 
more acknowledgment data units received by said sender 
after having retransmitted said given data unit, 

i 

6. A method according to claim 2, wherein said time out \ 
period is one of said adaptive parameters. 

7. A method according to one of claims 1 to 6, wherein said 
flow control procedure is window based, and one or more 
flow control windows are among said adaptive parameters. 

8. A method according to claim 5, wherein said at 

least two modes consist of a first and a second mode, said 
first mode being associated with the judgment that the 
triggering event was caused by the loss of said given data 
unit, and said second mode being associated with the 
judgment that said given data unit or the acknowledgment 
data unit for said given data unit has been excessively 
delayed. 

9. A method according to claim 8, wherein said sender marks 
data units being sent such that an original transmission 
may be distinguished from a retransmission, and said 
receiver correspondingly marks the acknowledgment data 



1! 



18 

units, such that the acknowledgment of an originally sent 
data unit may be distinguished from the acknowledgment of 
the retransmission of said data unit. 

10. A method according to claim 9, wherein the sender marks 
data units by including a time stamp in each sent data 
unit, said time stamp indicating the time said data unit 
was sent, and the receiver marks the acknowledgment data 
unit for a received data unit by including the time stamp 
contained in said received data unit in the acknowledgment 
data unit for said received data unit. 

11. A method according to claim 9, wherein the sender marks 
data units by including a bit string in each sent data 
unit, said bit string having at least two different values 
for distinguishing between an original transmission and a 
retransmission, and the receiver marks the acknowledgment 
data unit for a received data unit by including the bit 
string contained in said received data unit in the 
acknowledgment data unit for said received data unit. 

12. A method according to claim 11, wherein said bit string 
consists of a single bit. 

13. A method according to claim 11, wherein said bit string 
consists of a plurality of bits, such that said bit string 
is capable of distinguishing between different 
retransmissions. 

14. A method according to one of claims 10 to 13, wherein said 
first mode is chosen if the first acknowledgment data unit 
associated with said given data unit that is received 
after having retransmitted said given data unit 
acknowledges the retransmission of said given data unit, 
and said second mode is chosen if the first acknowledgment 
data unit associated with said given data unit that is 
received after having retransmitted said given data unit 
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acknowledges the original transmission of said given data 
unit. 

15. A method according to claim 8, wherein 

the sender measures the round trip time associated with 
the connection for sending of said amount of data, 

the time between the retransmission of said given data 
unit and the receipt of the first acknowledgment data unit 
associated with said given data unit is determined and 
compared to a value derived from one or more of said round 
trip time measurements, and 

said first or second mode is chosen on the basis of the 
result of said comparison. 

16. A method according to claim 15, wherein said value derived 
from said round trip time measurements is the shortest 
round trip time for the connection, and the second mode is 
chosen if said time between the retransmission of said 
given data unit and the receipt of the first 
acknowledgment data unit associated with said given data 
unit is smaller than a predetermined fraction of said 
smallest round trip time. 

17. A method according to one of claims 8 to 16, wherein the 
second mode comprises adapting the time out period on the 
basis of the time that elapsed between the original 
transmission of said given data unit and the receipt of 
the first acknowledgment data unit associated with said 
given data unit. 

18. A method according to one of claims 8 to 17, wherein the 
flow control procedure is window based and a congestion 
window is used, where the value of said congestion window 
at the time of said triggering event is stored after said 
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triggereing event occurred and subsequently said value of 
the congestion window is reset to a predetermined value, 
and if said second mode is chosen after having received 
the first acknowledgment data unit associated with said 
given data unit, said value of said congestion window is 
set to the value it would have assumed, had the response 
procedure not taken place. 

19. A communication device for data unit oriented 

communication in accordance with a predetermined 
communication protocol, where said communication protocol 
prescribes that the sender in a communication divides an 
amount of data to be sent into one or more data units 
having a structure determined by said protocol and the 
receiver in said communication acknowledges the correct 
receipt of data units by returning acknowledgment data 
units to the sender, 

where said communication device, when acting as a sender, 
is arranged to send data units in accordance with a flow 
control procedure that is conducted on the basis of one or 
more adaptive parameters and said acknowledgment data 
units, 

said flow control procedure comprising a data loss 
detection mechanism capable of detecting data loss in said 
communication, said data loss detection mechanism being 
triggered to indicate the potential loss of data by one or 
more predetermined events, where in response to the 
triggering of said data loss detection mechanism a 
corresponding response procedure is conducted, said 
response procedure comprising at least two different modes 
for adapting said one or more adaptive parameters. 

20. A device according to claim 19, wherein said data loss 
detection mechanism is a time out mechanism, such that 
after a data unit is sent, said device when acting as a 
sender monitors a time out period and if no acknowledgment 
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data unit associated with said data unit is received 
before said time out period expires, said time out 
mechanism is triggered. 

21. A device according to claim 19, wherein said data loss 
detection mechanism is a duplicate acknowledgment 

detection mechanism, such that said device when acting as \ 
a sender monitors the received acknowledgments, and if a 
data unit is acknowledged a predetermined number of times, 
said duplicate acknowledgment detection mechanism is 

triggered. 1 

i 

22. A device according to one of claims 19 to 21, wherein said \ 
response procedure comprises the retransmission of a given j 
data unit. . ) 



which of said at least two modes to choose for adapting 
said adaptive parameters is made on the basis of one or 
more acknowledgment data units received by said sender 
after having retransmitted said given data unit. 

24. A device according to claim 20, wherein said time out 
period is one of said adaptive parameters. 

25. A device according to one of claims 19 to 24, wherein said 
flow control procedure is window based, and one or more 
flow control windows are among said adaptive parameters. 

26. A device according to claim 23, wherein said at 

least two modes consist of a first and a second mode, said 
first mode being associated with the judgment that the 
triggering event was caused by the loss of said given data 
unit, and said second mode being associated with the 
judgment that said given data unit or the acknowledgment 
data unit for said given data unit has been excessively 
delayed. 
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A device according to claim 22, wherein the decision on 
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27. A device according to claim 26, wherein said device when 
acting as a sender marks data units being sent such that 
an original transmission may be distinguished from a 
retransmission, and said device when acting as a receiver 
correspondingly marks the acknowledgment data units, such 
that the acknowledgment of an originally sent data unit 
may be distinguished from the acknowledgment of the 
retransmission of said data unit, 

28. A device according to claim 27, wherein the device when 
acting as a sender marks data units by including a time 
stamp in each sent data unit, said time stamp indicating 
the time said data unit was sent, and the device when 
acting as a receiver marks the acknowledgment data unit 
for a received data unit by including the time stamp 
contained in said received data unit in the acknowledgment 
data unit for said received data unit, 

29. A device according to claim 27, wherein the device when 
acting as a sender marks data units by including a bit 
string in each sent data unit, said bit string having at 
least two different values for distinguishing between an 
original transmission and a retransmission, and the device 
when acting as a receiver marks the acknowledgment data 
unit for a received data unit by including the bit string 
contained in said received data unit in the acknowledgment 
data unit for said received data unit. 

30. A device according to claim 28 or 29, wherein said first 
mode is chosen if the first acknowledgment data unit 
associated with said given data unit that is received 
after having retransmitted said given data unit 
acknowledges the retransmission of said given data unit, 
and said second mode is chosen if the first acknowledgment 
data unit associated with said given data unit that is 
received after having retransmitted said given data unit 
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acknowledges the original transmission of said given data 
unit. 

31. A device according to claim 26, wherein 

the device when acting as a sender measures the round trip 
time associated with the connection for sending of said 
amount of data, 

-the time between the retransmission of said given data 
unit and the receipt of the first acknowledgment data unit 
associated with said given data unit is determined and 
compared to a value derived from one or more of said round 
trip time measurements, and 

said first or second mode is chosen on the basis of the 
result of said comparison. 

32. A device according to claim 31, wherein said value derived 
from said round trip time measurements is the shortest 
round trip time for the connection, and the second mode is 
chosen if said time between the retransmission of said 
given data unit and the receipt of the first 
acknowledgment data unit associated with said given data 
unit is smaller than a predetermined fraction of said 
smallest round trip time. 

33. A device according to one of claims 26 to 32, wherein the 
second mode comprises adapting the time out period on the 
basis of the time that elapsed between the original 
transmission of said given data unit and the receipt of 
the first acknowledgment data unit associated with said 
given data unit. 

34. A -device according to one of claims 26 to 33, wherein the 
flow control procedure is window based and a congestion 
window is used, where the value of said congestion window 
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at the time of said triggering event is stored after said 
triggering event occurred and subsequently said value of 
the congestion window is reset to a predetermined value, 
and if said second mode is chosen after having received 
the first acknowledgment data unit associated with said 
given data unit, said value of said congestion window is 
set to the value it would have assumed, had the response 
procedure not taken place. 
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Abstract 08. Jan. ms 

A device and a method for controlling a data unit oriented 
communication between a sender and a receiver are proposed. A 
protocol is used according to which the sender divides an 
amount of data to be sent into one or more data units having a' 
structure determined by said protocol, and the receiver 
acknowledges the correct receipt of data units by returning 
acknowledgment data units to said sender. The data units are 
sent by said sender in accordance with a flow control procedure 
that involves one or more adaptive parameters and said 
acknowledgment data units. After a given data unit is sent, the 
sender performs a data loss detection routine, and if a 
triggering event occurs, a corresponding response procedure is 
conducted, where this response procedure comprises at least two 
different modes for adapting said one or more adaptive 
parameters. In this way, the present invention is capable of 
flexibly responding to a potential data loss event. Preferably, 
there is a ,first and a second mode, where the first mode is 
associated with the actual loss of a data unit, so that this 
first mode comprises the conventional data loss procedures, and 
where the second mode is associated with the recognition that 
an excessive delay has taken place and not a loss of a unit, so 
that specific measures adapted to this situation can be taken, 
and the application of wrong measures that would make the 
situation worse can be avoided. 

Fig. 1 
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